IN THE CLAIMS: 



This listing of claims will replace all prior versions and listings of claims in the application: 
Listing of Claims: 

1 (Original). A method of performing Viterbi decoding function comprising the steps of: 

calculating candidate path metrics for states at time Tn based on previously calculated 
path metrics for states at time Tn.i and branch metrics associated with transitions between said 
states at time Tn-i and states at time Tn according to a first trellis; 

selecting path metrics for states at time Tn from said candidate path metrics; 

calculating candidate path metrics for states at Tn+i based on said selected path metrics 
for states at Tn according to a second trellis, different from said first trellis. 

2 (Original). The method of claim 1 wherein said step of calculating candidate path metrics 
according to a first trellis comprises the step of simultaneously calculating path metrics for a 
group of states at Tn. 

3 (Original). The method of claim 2 and further comprising the step of repeating said step of 
calculating path metrics for a group of states at Tn until path metric candidates for all states at Tn 
are generated. 

4 (Original). The method of claim 2 wherein said step of simultaneously calculating path 
metrics for a group comprises the steps of: 

for each of j sets of states at Tn-i, loading fields associated with a first operand of a 
processing device with respective path metrics of the set, loading a second operand of said 
processing device with corresponding branch metrics, adding said first and second operands to 
generate a result providing candidate path metrics for said group of states at Tn in respective 
fields of the result. 
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5 (Original). The method of claim 4 and further comprising the step of storing the result for 
each of said j sets in respective registers. 

6 (Original). The method of claim 5 wherein said selecting step comprises the step of 
comparing respective fields of said registers to determine a smallest path metric for each state of 
said group. 

7 (Original). The method of claim 6 and further comprising the step of updating a traceback 
array. 

8 (Original). The method of claim 1 wherein said step of calculating candidate path metrics 
according to a second trellis comprises the step of simultaneously calculating path metrics for a 
group of states at Tn+i. 

9 (Original). The method of claim 8 and further comprising the step of repeating said step of 
calculating path metrics for a group of states at Tn until path metric candidates for all states at 
Tn+i are generated. 

10 (Original). The method of claim 8 wherein said step of simultaneously calculating path 
metrics for a group of states at Tn+i comprises the steps of: 

loading fields associated with a first operand of a processing device with respective path 
metrics of a set of states at Tn, loading respective fields of a second operand of said processing 
device with corresponding branch metrics, adding said first and second operands to generate a 
result providing candidate path metrics for said group of states at Tn+i in respective fields of the 
result. 

11 (Original). The method of claim 10 and further comprising the step of generating additional 
candidate path metrics for said group of states at Tn+i by rotating the fields in said first operand, 
loading respective fields of the second operand with corresponding state metrics and adding said 
first and second operands. 
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12 (Original). A Viterbi decoder comprising: 

programmable processing circuitry for: 

calculating candidate path metrics for states at time Tn based on previously 
calculated path metrics for states at time Tn-i and branch metrics associated with transitions 
between said states at time Tn-i and states at time Tn according to a first trellis; 

selecting path metrics for states at time Tn from said candidate path metrics; 

calculating candidate path metrics for states at Tn+i based on said selected path 
metrics for states at Tn according to a second trellis, different from said first trellis. 

13 (Original). The Viterbi decoder of claim 12 wherein said programmable processing circuitry 
calculates candidate path metrics according to a first trellis by simultaneously calculating path 
metrics for a group of states at Tn. 

14 (Original). The Viterbi decoder of claim 13 wherein said programmable processing circuitry 
repeats the calculation of path metrics for a group of states at Tn until path metric candidates for 
all states at Tn are generated. 

15 (Original). The Viterbi decoder of claim 13 wherein said programmable processing circuitry 
includes a arithmetic unit operable to perform multiple simultaneous logic operations on 
respective fields of first and second operands. 

16 (Original). The Viterbi decoder of claim 15 wherein path metrics for a group are calculated 
by: 

for each of j sets of states at Tn-i, loading fields associated with the first operand with 
respective path metrics of the set, loading the second operand of with corresponding branch 
metrics, adding said first and second operands to generate a result providing candidate path 
metrics for said group of states at Tn in respective fields of the result. 

17 (Original). The Viterbi decoder of claim 16 wherein said programmable processing circuitry 
includes respective registers for storing the result for each of said j sets. 
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18 (Original). The Viterbi decoder of claim 17 wherein programmable processing circuitry 
selects path metrics by comparing respective fields of said registers to determine a smallest path 
metric for each state of said group. 

19 (Original). The Viterbi decoder of claim 18 wherein said programmable processing circuitry 
stores said smallest path metrics in a traceback array. 

20 (Original). The Viterbi decoder of claim 12 wherein said programmable processing circuitry 
calculates candidate path metrics according to a second trellis by simultaneously calculating path 
metrics for a group of states at Tn+i. 

21 (Original). The Viterbi decoder of claim 20 wherein said programmable processing circuitry 
repeats calculating path metrics for a group of states at Tn until path metric candidates for all 
states at Tn+i are generated. 

22 (Original). The Viterbi decoder of claim 21 wherein said programmable processing circuitry 
includes a arithmetic unit operable to perform multiple simultaneous logic operations on 
respective fields of first and second operands. 

23 (Original). The Viterbi decoder of claim 20 wherein said programmable processing circuitry 
calculates path metrics for a group of states at Tn+i by loading fields associated with the first 
operand of a processing device with respective path metrics of a set of states at Tn, loading 
respective fields of the second operand of said processing device with corresponding branch 
metrics, and adding said first and second operands to generate a result providing candidate path 
metrics for said group of states at Tn+i in respective fields of the result. 

24 (Original). The Viterbi decoder of claim 23 wherein said programmable processing device 
generates additional candidate path metrics for said group of states at Tn+i by rotating the fields 
in said first operand, loading respective fields of the second operand with corresponding state 
metrics and adding said first and second operands. 
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